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Abstract 

For k < n, let E(2n, k) be the sum of all multiple zeta values 
with even arguments whose weight is 2n and whose depth is k. Of 
course E(2n, 1) is the value C(2n) of the Riemann zeta function at 
2n, and it is well known that E(2n,2) = |£(2n). Recently Z. Shen 
and T. Cai gave formulas for E(2n, 3) and E(2n, 4) in terms C(^ n ) 
and £(2)C(2ri — 2). We give two formulas for E(2n,k), both valid for 
arbitrary k < n, one of which generalizes the Shen-Cai results; by 
comparing the two we obtain a Bernoulli-number identity. We also 
give an explicit generating function for the numbers E(2n,k). 



1 Supported by a grant from the German Academic Exchange Service (DAAD) during 
the preparation of this paper. The author also thanks DESY for providing facilities and 
financial support for travel. 



1 Introduction and Statement of Results 



For positive integers ix, . . . , i k with i\ > 1, we define the multiple zeta value 
C(ii,...,ifc) by 

«<.,...,«= £ ^rbr- 

m>->n fc >l l "fc 

The multiple zeta value (jTJ is said to have weight h + ■ ■ ■ + i k and depth k. 
Many remarkable identities have been proved about these numbers, but in 
this note we will concentrate on the case where the ij are even integers. Let 
E(2n, k) be the sum of all the multiple zeta values of even-integer arguments 
having weight 2n and depth k, i.e., 



E(2n,k)= C( 



iu . . . ,i k ). 



il, . . . , fcfe even 
iiH \-i k =2n 



Of course 

fl(2».l) = C(2n)= ( - 1) ^y , (2) 

where i?2n is the 2nth Bernoulli number, by the classical formula of Euler. 
Euler also studied double zeta values (i.e., multiple zeta values of depth 2) 
and in his paper [2] gave two identities which read 

2n-l 



£(-l)*C(*,2n-i) = k(2n) 



i=2 

2n-l 



J]C(i,2n-i)=C(2n) 

i=2 

in modern notation. From these it follows that 

E(2n,2) = ^C(2n), 

though Gangl, Kaneko and Zagier [3] seem to be the first to have pointed it 
out in print. Recently Shen and Cai [10] proved the formulas 



E(2n, 3) = ^C(2n) - ^C(2)C(2n - 2), n > 3 (3) 
35 5 

£(2n, 4) = — C(2n) - ^C(2)C(2n - 2), n > 4. (4) 
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Identity was also proved by Machide [H] using a different method. 

This begs the question whether there is a general formula of this type for 
E(2n,k). The pattern 

3 35_5 357_35 
4' 4 ' 6 ~ 8' 4 ' 6 ' 8 ~ 64 

of the leading coefficients makes one curious. In fact, the general result is as 
follows. 

Theorem 1. For k < n, 

^*) = ^= i y( 2 V 1 ) C(2n) 

i — 

-E^^jTTjwA k JCCWC(a»-g). 

The next two cases after (jlj) are 

£(2n, 5) = J|c(2n) - |c(2)C(2n - 2) + ^C(4)C(2n - 4) 

231 21 21 

£(2n, 6) = — C(2n) - ^C(2)C(2n - 2) + ^C(4)C(2n - 4). 

We prove Theorem [T] in §3 below, using the generating function 

F(t,s) = 1+ E(2n,k)t n s k . 

n>k>l 

In §2 we establish the following explicit formula. 
Theorem 2. 

F(t, s) = ^W 1 ^^) 
s/l — s sin(7rVc) 

Our proof uses symmetric functions. We define a homomorphism 3 : 
Sym — > R, where Sym is the algebra of symmetric functions, and a family 
N n< k £ Sym such that 3 sends N n ^ to E(2n,k). We then obtain a formula 
for the generating functions 



2(t, s) = l+ N n,kt n s h e Sym[[t, s] 



n>k>l 
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and apply 3 to get Theorem [2J 

From the form of 5F(t, s) we show that it satisfies a partial differential 
equation (Proposition [1] below), which is equivalent to a recurrence for the 
N n ^- From the latter we obtain a formula for the N n ^ in terms of complete 
and elementary symmetric functions, to which 3 can be applied to give the 
following alternative formula for E(2n, k). 

Theorem 3. For k <n, 



(2n + l)\ Hi A /I 2% 



2i- 



Note that the sum given by Theorem[3]has n—k+1 terms, while that given 
by Theorem [1] has |_^r"J + 1 terms. Yet another explicit formula for E(2n, k) 
can be obtained by setting d = 1 in Theorem 7.1 of Komori, Matsumoto and 
Tsumura [7]. That formula expresses E(2n, k) as a sum over partitions of k, 
and it is not immediately clear how it relates to our two formulas. 

Comparison of Theorems [1] and [3] establishes the following Bernoulli- 
number identity. 

Theorem 4. For k < n, 

W (2k - 2% - 1\ (2n ~\~ l\ 

n— fc 



1)fe22fe -2n g ^ ~ ^ ^ (2 2 - 1 - l)B 2i . 



It is interesting to contrast this result with the Gessel-Viennot identity (see 
[TJ Theorem 4.2]) valid on the complementary range: 

— I 

(2k -2%-\\ (2n + l\ „ 2n + 1 [2k - 2n\ 

§( * JU + J 2 - 2, = ~ ( * J- k>n - (5) 

Note that the right-hand side of equation (J5]) is zero unless > 2n. 
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2 Symmetric Functions 



We think of Sym as the subring of Q[[xi, X2, ■ ■ ■}} consisting of those formal 
power series of bounded degree that are invariant under permutations of the 
Xi. A useful reference is the first chapter of Macdonald [8]. We denote the 
elementary, complete, and power-sum symmetric functions of degree i by e^, 
hi, and pi respectively. They have associated generating functions 

oo oo 

j=0 i=l 
oo oo 1 

j=0 i=l l 

Pit) = fv^- 1 = y = ^M. 



As explained in [5] and in greater detail in [6] , there is a homomorphism ( : 
Sym — > R, where Sym is the subalgebra of Sym generated by P2,P3,Pa, ■ ■ ■ , 
such that C(Pi) is the value ((i) of the Riemann zeta function at i, for i > 2 
(in [5j E] this homomorphism is extended to all of Sym, but we do not need 
the extension here). Let D : Sym — > Sym be the degree-doubling map that 
sends Xi to x\. Then D(Sym) C Sym , so the composition 3 = is defined 
on all of Sym. (Alternatively, we can simply think of 3 as sending Xj to 1/i 2 : 
see [H Ch. I, §2, ex. 21].) Note that 3(p<) = C(2z) G R. Further, 3 sends the 
monomial symmetric function m^...^ to the symmetrized sum of multiple 
zeta values 

|Iso(<x,...,»*)| 5 C(2iCTW ' 2 ' CT(2) ' • ' • ' 2Mfc)) ' 

where Sk is the symmetric group on k letters and Iso(ii, is the sub- 

group of Sfc that fixes (ii, . . . , ik) under the obvious action. 

Now let N n> k be the sum of all the monomial symmetric functions corre- 
sponding to partitions of n having length k. Of course N n ^ = unless k < n, 
and N k) k = &h- Then 3 sends N n ^ k to E(2n, k). Also, if we define (as in the 
introduction) 



?(t,s) = l+ ^ N n , k t n s 



k 

n>k>\ 
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then 3 sends 5F(t, s) to the generating function F(t, s). We have the following 
simple description of jF(£, s). 

Lemma 1. ?(t, s) = E((s - l)t)H(t). 

Proof. Evidently 3(t, s) has the formal factorization 

+ stXl + st \* +•••)= n 1 ^fe = ^(( s - !)*)^(*)- 

8=1 1=1 X * 

□ 

Proof of Theorem^ Using the well-known formula for ((2, 2, ... ,2) jH Cor. 
2.3], 

3(e„) = C(2,2,...,2)=p^. (6) 

n 

Hence 

= smh(Wt) _ 
and the image of = E(-t)^ 1 is 



3(#(t)) ^ 



sinh(7T\/— t) sin(7r\/i) 
Thus from Lemma [T]F(i, s) = 3(3 r (^, s)) is 



3(E((s - mH(t)) = Sinh(7r ^ " ^ _sin(vrv/(l- S )t) 



7T 



^/(s — l)i sin(7rv / t) y/l — ssin(7r\/t) 

□ 



Taking limits as s — >• 1 in Theorem [2J we obtain 

sm7rvr 

and so, taking the coefficient of t n , the following result. 
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Corollary 1. For all n > 1, 

2(2 2n ~ 1 - l)(-l) n - 1 J B 2n vr 2n 



(2n)l 

Another consequence of Lemma[T]is the following partial differential equa- 
tion. 



Proposition 1. 



t-fo(t, s) + (1 - s)—{t, s) = tP{t)?{t, s). 



Proof. From Lemma [T] we have 

^(t, s) = (s- l)E'((s - l)t)H(t) + E((s - l)t)H'(t) 
^(t,s)=tE'((s-l)t)H(t) 

from which the conclusion follows. □ 
Now examine the coefficient of t n s k in Proposition [T] to get the following. 
Proposition 2. For n > k + 1, 

PiN n ^ 1>k + p 2 N n -2,k H V Pn-kN k)k = (n - k)N ntk + (k + l)N n>k+1 . 

It is also possible to prove this result directly via a counting argument like 
that used to prove the lemma of [21 p. 16]. 

The preceding result allows us to write N n ^ k explicitly in terms of complete 
and elementary symmetric functions as follows. 



Lemma 2. For r > 0, 



Nk+r,k = / X~^T [ ■ jhr-i^k+i- 
i=0 \ 1 / 



Proof. We use induction on r, the result being evident for r = 0. Proposition 
|5] gives 



r+l 



' S ^2 l p i N k +r+i-i,k = (r + l)N k+r+ltk + (k + l)N k+r+ x >k+1 , 



i=l 



which after application of the induction hypothesis becomes 

r+l r+l-j ■ \ 

C -1 )^ ( • J ) hr+X-i-jNk+jw = 

i=i i=o \ 3 / 

(r + l)7V fc+r+ljfe + (fc + 1) £ + 1 + ^ ^-JV, 

-• = n V 3 J 



r-j 1 ^k+l+j,k+l+j- 



3=0 

The latter equation can be rewritten 

r+l-j 



fk + '\ 

$^( _1 ) J ( 7 - ) JV 'fc+i.*+j PiK+l-i-j 
j=o \ 3 / i=l 

r+1 fk + A 
+ l)AT fc+r+ljfc - (fc + 1) -iy f . J J /i r+1 _^ fe+ ,. A + r 

.7 = 1 ^ ' 



Now the inner sum on the left-hand side is (r + l —j)h r+ \-j by the recurrence 
relating the complete and power-sum symmetric functions, so we have 

(r + l)N k+r+ljk - (r + l)N kjk h r+1 = 

r p^-l) j h r+1 ^N k+j , k+J ((r + l - j) [ k+ /)+(k + 1) (* * ) , 

and the conclusion follows after the observation that (k + 1) ( fe ^) = J . 
Proof of Theorem d. Rewrite Lemma |2] in the form 

n—k 



ti—k / ,\ 

N n , k =j2{ n r)(-^ n ' k ~ ih ^- 

8=0 ^ ' 



and apply the homomorphism 3, using equation (JS]) and 
^.v 2(2 2 - 1 -l)(-l)" 1 i? 2i 7r 2 - 

3(/ ^ = m • 



□ 
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3 Proof of Theorems H and [4 

From the introduction we recall the statement of Theorem [TJ 

b ( 2 »,*)=^U( 2 V 1 ) c(2 " ) 

- g 22 ,- 3(2 ; + 1)g2j "f " 1 )c(2 J )C(2n - 2,). 

We note that Euler's formula (jSJ) can be used to write the result in the 
alternative form 

E(2n k) - V (-l) J ^C(2n-2j) (2* - 2j - 1\ 

which avoids mention of Bernoulli numbers. 

We now expand out the generating function F(t, s). We have 



F(t,s) = 1 r sm(nVtVl - s) 

V 1 — s sin7rvt 



nVi f - (-l)W(l - s y _ ^ t 

where 

Then Theorem [T] is equivalent to the statement that 

r m _ \- f n L ^ J (-l)% 2j C(2n-2j) f2A; - 2j - 1 
U *W 2^ 2 2fc - 2 i- 2 (2j + l)! I fc 
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for all k. We can write the latter sum as 

E 

j=0 x ' / n>j+l 



j=0 7 n=j+l 

1/-, /r /r/v 5 ^ (-47r 2 tV' [2k-2j-l\ 

-(1 -TTVtCOtTTVt) > ^ttHt — rr I , 



j=0 v 7 ra=j'+l 

where we have used the generating function 



-(1 - TTV^COtTTV^) = ^C(2*K 



i=l 

Note that the last sum in ([9]) is a polynomial that cancels exactly those terms 
in 

of degree less than k. Thus, to prove Theorem [T] it suffices to show that 
Gk(t) = terms of degree > k in expression ( TTUj) . 
From equation flH]) it is evident that 

Gk[t) ~ sW! " HfcT " ^ ' ( } 

We use this to obtain an explicit formula for Gk{t). 
Lemma 3. For k > 0, 

G k (t) = P k {7iH)nVi cot nVi + Q k (n 2 t), 
9 



where Pk,Qk « r e polynomials defined by 

[ > f£ 2«-H2j + 1)! V * J 

Proof. In view of equation (TIT]) , the conclusion is equivalent to 

/(*)(*) = (-l) k k\t- k P k (nH) cosnVt+ (-l) k k\t- k Q k (n 2 t)f(t), 

where f(t) = sirni^/iiy/t. Differentiating, one sees that the polynomials P k 
and Q k are determined by the recurrence 

{k + l)P k+1 (x) = kP k {x) - xP' k {x) - l -Q k {x) 

2k + 1 x 
(k + l)Q k+ i(x) = — - — Q k (x) - xQ' k (x) + -P k (x) 

together with the initial conditions Pq(x) = 0, Qq(x) = 1. The recurrence 
and initial conditions are satisfied by the explicit formulas above. □ 

Proof of Theorem 1. Using Lemma |3j we have 
2 2fc-i( 2 j + 1)! V k 



(-4vr 2 t)^ [2k -2j-l\ r r 



3=0 

L|J 



y-^H) j (2k - 2j 



; o 2 2 *(2j)! V k 



+ terms of degree < 
and this completes the proof. □ 
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Proof of Theorem 4- Using Theorem 1 in the form of equation ([7]), eliminate 
C(2n — 2j) using Euler's formula ([2]) and then compare with Theorem [3] to 
get 



XJ ~¥k-in-\(2n - 2j)!(2j + 1)! V k 



\y-^ ln B 2n _ 23 2k -2j-l 



i=0 

Now multiply both sides by (— l) n ~ 1 2 2k ~ 2n ~ 1 ir~ 2n (2n + 1)! and rewrite the 
factorials on the left-hand side as a binomial coefficient. □ 
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